Randomized algorithms - PDFSEARCH.IO - Document Search Engine

Randomized algorithms
Results: 419

#	Item
381	Lecture 4 Selection (deterministic & Add to Reading List Source URL: www.cs.cmu.edu Language: English - Date: 2007-01-30 11:49:35 Analysis of algorithms Sorting algorithms Quicksort Science Selection algorithm Randomized algorithm Time complexity Algorithm Master theorem Theoretical computer science Mathematics Applied mathematics
382	The space complexity of approximating the frequency moments Noga Alon Add to Reading List Source URL: www.cs.tau.ac.il Language: English - Date: 2002-02-21 20:13:33 Probabilistic complexity theory Analysis of algorithms Randomized algorithm Communication complexity Logarithm SL Random self-reducibility Counting points on elliptic curves Theoretical computer science Applied mathematics Computational complexity theory
383	RANDOM SAMPLING IN GRAPH OPTIMIZATION PROBLEMS Add to Reading List Source URL: people.csail.mit.edu Language: English - Date: 2010-10-17 00:28:32 Spanning tree Algorithms Analysis of algorithms Probabilistic complexity theory Randomized algorithm Minimum spanning tree Minimum cut Approximation algorithm David Shmoys Theoretical computer science Mathematics Applied mathematics
384	Ricardo Baeza-Yates and Gaston H. Gonnet A New Add to Reading List Source URL: www.researchgate.net Language: English Mathematics String matching algorithms Pattern matching Donald Knuth Knuth–Morris–Pratt algorithm String searching algorithm Bitap algorithm Randomized algorithm Time complexity Theoretical computer science Applied mathematics Analysis of algorithms
385	On Smale’s 17th Problem: A Probabilistic Positive Solution. Carlos Beltr´an Add to Reading List Source URL: personales.unican.es Language: English - Date: 2011-06-09 07:23:01 Analysis of algorithms Probabilistic complexity theory Randomized algorithm Time complexity Polynomial IP Universal property PP Dirac delta function Theoretical computer science Computational complexity theory Applied mathematics
386	Algorithmic Game Theory A Thesis Add to Reading List Source URL: etd.gatech.edu Language: English - Date: 2005-07-15 12:34:43 Operations research Analysis of algorithms Auction theory Game theory Computational complexity theory Algorithm Combinatorial auction Linear programming Randomized algorithm Theoretical computer science Applied mathematics Mathematics
387	Smoothed Analysis: An Attempt to Explain the Behavior of Algorithms in Practice∗ Daniel A. Spielman Add to Reading List Source URL: cs-www.cs.yale.edu Language: English - Date: 2009-11-14 17:13:32 Computational complexity theory Analysis of algorithms Smoothed analysis Randomized algorithm Time complexity Linear programming Simplex algorithm Algorithm Online algorithm Theoretical computer science Applied mathematics Mathematics
388	A Subexponential Algorithm for Abstract Optimization Problems Bernd G¨artner Add to Reading List Source URL: www.inf.ethz.ch Language: English - Date: 2003-08-08 05:46:59 Operations research Computational complexity theory Linear programming Convex optimization Analysis of algorithms LP-type problem XTR Ellipsoid method Randomized algorithm Theoretical computer science Applied mathematics Mathematics
389	Complexity analysis of a decentralised graph colouring algorithm K. R. Duffy(1) , N. O’Connell(2) and A. Sapozhnikov(3) Add to Reading List Source URL: www.hamilton.ie Language: English - Date: 2009-06-19 10:59:28 Graph coloring NP-complete problems Analysis of algorithms SL Randomized algorithm Path decomposition Tree decomposition Theoretical computer science Graph theory Mathematics
390	PDF Document Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2007-09-11 19:54:54 Analysis of algorithms NP-complete problems Set cover problem Greedy algorithm Time complexity Algorithm Randomized algorithm Theoretical computer science Mathematics Computational complexity theory

UPDATE